An Investigation of Synchronization under Multiprocessors Hierarchical Scheduling*
نویسندگان
چکیده
In the multi-core and multiprocessor research community, considerable work has been done on real-time multiprocessor scheduling algorithms where it is assumed the tasks are independent. However in practice a typical real-time system includes tasks that share resources. On the other hand, synchronization in the multiprocessor context has not received enough attention. In this paper we propose an extension to multiprocessor hierarchical scheduling to support resource sharing. We extend the scheduling framework with an existing synchronization protocol for global scheduling in multi-core systems.
منابع مشابه
Hierarchical loop scheduling for clustered NUMA machines
Loop scheduling is an important issue in the development of high performance multiprocessors. As modern multiprocessors have high and non-uniform memory access (NUMA) costs, the communication costs dominate the execution of parallel programs. Previous anity algorithms perform better than dynamic algorithms under non-clustered NUMA multiprocessors, but they suer heavy overheads when migrating ...
متن کاملTowards Compositional Hierarchical Scheduling Frameworks on Uniform Multiprocessors
In this report, we approach the problem of defining and analysing compositional hierarchical scheduling frameworks (HSF) upon uniform multiprocessor platforms. For this we propose the uniform multiprocessor periodic resource (UMPR) model for a component interface. We extend previous results (for dedicated uniform multiprocessors, and for compositional HSFs on identical multiprocessors), providi...
متن کاملFine - grain Parallelism with Minimal Hardware Support : A Compiler - Controlled Threaded
In this paper, we present a relatively primitive execution model for ne-grain par-allelism, in which all synchronization, scheduling, and storage management is explicit and under compiler control. This is deened by a threaded abstract machine (TAM) with a multilevel scheduling hierarchy. Considerable temporal locality of logically related threads is demonstrated, providing an avenue for eeectiv...
متن کاملResource Sharing in Real-time Systems on Multiprocessors
In recent years multiprocessor architectures have become mainstream, andmulti-core processors are found in products ranging from small portable cellphones to large computer servers. In parallel, research on real-time systemshas mainly focused on traditional single-core processors. Hence, in order forreal-time systems to fully leverage on the extra capacity offered by new mul...
متن کاملUsing Processor A nity in Loop Scheduling on Shared-Memory Multiprocessors
Loops are the single largest source of parallelism in many applications One way to exploit this parallelism is to execute loop iterations in parallel on di erent processors Previous approaches to loop scheduling attempt to achieve the minimum completion time by distributing the workload as evenly as possible while minimizing the number of synchronization operations required In this paper we con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009